Size and Structure of Large $(s,t)$-Union Intersecting Families
نویسندگان
چکیده
A family $F$ of $k$-sets on an $n$-set $X$ is said to be $(s,t)$-union intersecting if for any $A_1,\ldots,A_{s+t}$ in this family, we have $\left(\cup_{i=1}^s A_i\right)\cap\left(\cup_{i=1}^t A_{i+s}\right)\neq \varnothing.$ The celebrated Erdős-Ko-Rado theorem determines the size and structure largest (or $(1,1)$-union intersecting) family. Also, Hilton-Milner second $k$-sets. In paper, $t\geq s\geq 1$ sufficiently large $n$, find out some maximal families. Our results are nontrivial extensions recent generalizations such as Han Kohayakawa theorem~[Proc. Amer. Math. Soc. 145 (2017), pp. 73--87] which finds third Kostochka Mubayi 2311--2321], more Kupavskii's [arXiv:1810.009202018, (2018)] whose both determine $i$th $i\leq k+1$. particular, when $s=1$, confirm a conjecture Alishahi Taherkhani [J. Combin. Theory Ser. 159 (2018), 269--282]. As another consequence, our result provides stability related famous Erdős matching conjecture.
منابع مشابه
The maximum size of intersecting and union families of sets
We consider the maximal size of families of k-element subsets of an n element set [n] = {1, 2, . . . , n} that satisfy the properties that every r subsets of the family have non-empty intersection, and no ` subsets contain [n] in their union. We show that for large enough n, the largest such family is the trivial one of all ( n−2 k−1 ) subsets that contain a given element and do not contain ano...
متن کاملStructure and properties of large intersecting families
We say that a family of k-subsets of an n-element set is intersecting, if any two of its sets intersect. In this paper we study different extremal properties of intersecting families, as well as the structure of large intersecting families. We also give some results on k-uniform families without s pairwise disjoint sets, related to Erdős Matching Conjecture. We prove a conclusive version of Fra...
متن کاملThe maximum size of 4-wise 2-intersecting and 4-wise 2-union families
Let F be an n-uniform hypergraph on 2n vertices. Suppose that |F1∩F2∩F3∩F4| ≥ 2 and |F1∪F2∪F3∪ F4| ≤ n−2 holds for all F1,F2,F3,F4 ∈F . We prove that the size of F is at most (2n−4 n−2 ) for n sufficiently large.
متن کاملThe Maximum Size of 3-Wise Intersecting and 3-Wise Union Families
Let F be an n-uniform hypergraph on 2n vertices. Suppose that |F1 ∩ F2 ∩ F3| ≥ 1 and |F1 ∪ F2 ∪ F3| ≤ 2n− 1 holds for all F1, F2, F3 ∈ F . We prove that the size of F is at most ( 2n−2 n−1 ) .
متن کاملThe Intersection Structure of t-Intersecting Families
A family of sets is t-intersecting if any two sets from the family contain at least t common elements. Given a t-intersecting family of r-sets from an n-set, how many distinct sets of size k can occur as pairwise intersections of its members? We prove an asymptotic upper bound on this number that can always be achieved. This result can be seen as a generalization of the Erdős-Ko-Rado theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10490